<?php

namespace App\Helpers;

class NumberUtil
{
    public static function gcd($a, $b)
    {
        return $b == 0 ? $a : self::gcd($b, $a % $b);
    }
}